import java.util.Arrays;

public class Test {
    public static void main1(String[] args) {
        int[] arr={1,2,5,7,4,2};
//        sort.insertSort(arr);
//        sort.shellSort(arr);
//        System.out.println(Arrays.toString(arr));
        //sort.chooseSort(arr);
//        sort.SortHeap(arr);

/**
 * 快速排序的两种方法实现
 * */
        //sort.quickSort(arr);//快速排序递归实现
//        sort.quickSortNonR(arr);//快速排序递推实现
//        System.out.println(Arrays.toString(arr));

        //测试归并排序
        //sort.mergeSort(arr);//递归版
        //sort.mergeSortNonR(arr);//递推版
        System.out.println(Arrays.toString(arr));
    }

    public static void main(String[] args) {
        //计数数排序单独测试
        int[] arr={1,2,5,7,4,2,1,3,4,6,20,6,4,8,7,5,3,1,1,0,0,2,6,7,12,13,14,16,11,17,18,12,16,11,17,19};
        sort.countSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}
